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Abstract 

We consider how randomness can be made to play a useful role 
in quantum information processing - in particular, for decoherence 
control and the implementation of quantum algorithms. For a two- 
level system in which the decoherence channel is non-dissipative, we 
show that decoherence suppression is possible if memory is present 
in the channel. Random switching between two potentially harmful 
noise sources can then provide a source of stochastic control. Such 
random switching can also be used in an advantageous way for the 
implementation of quantum algorithms. 
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1 Introduction 



Randomness and noise are typically seen as having a detrimental ef- 
fect on the coherent evolution of a quantum system, and hence on 
the ability of the system to process quantum information Q. For 
classical systems, the advent of phenomena such as stochastic reso- 
nance, Brownian ratchets and the Parrondo effect, have shown that 
noise may indeed play a helping role after all p|. This opens up the 
intriguing question of whether randomness can play a useful role in 
quantum systems, in particular given the widespread current interest 
in quantum information schemes such as quantum computation Q. 

Here we investigate how the intrinsic randomness of an open quan- 
tum system might actually be used to our advantage for quantum 
information processing. First we consider the role of randomness in 
suppressing and controlling decoherence (Sees. 2 and 3). For a two- 
level system in which the decoherence channel is non-dissipative, we 
show that suppresion of decoherence is possible if memory is present 
in the channel. Random switching between two potentially harmful 
noise sources, can then provide a source of stochastic control. Second, 
we show how random switching can be used in an advantageous way 
for the implementation of quantum algorithms (Sec. 4). 

2 Stochastic decoherence 

Decoherence is a unique quantum phenomenon which results in a de- 
cay of the off-diagonal elements in a density matrix. Simply put, it is 
the following process: 

(a b\ t ( a V\ 
Po:= {b* c)^{b'* c ) 

where \b'\ < \b\. This results in the decay of superpositions of states 
into a probablistic mixture. 

2.1 Non-dissipative system 

We now study decoherence in a two-level system under the physical as- 
sumptions that the channel is (i) non-dissipative, and (ii) isolated, i.e. 
no entanglement is allowed between the system and the environment. 
This decoherence can be thought of as arising from the observers' 
limited knowledge of the channel, e.g. due to uncontrollable classical 
fluctuations. If we further assume discrete time evolution for simplic- 
ity, the above assumptions imply that the final density matrix can be 
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written as p n = U n ■ ■ ■ UipoUl ■ ■ ■ where 
U k = 




Decoherence can only occur if our knowledge of O^s is uncertain. To 
prove that such a lack of knowledge will almost surely lead to deco- 
herence, let us assume that the phase kicks 9 are independent and 
identically distributed with probability distribution P{9). We will 
then have 

/ a b"/ n e- in ^ \ 
pn ~ [ &* 7 ™ e W> c ) 



where 



7 e±^ : = / e ±ie P(9)d9. 



Via 

Hence, \^\ < 1 and the equality is satisfied if and only if P(6) = 
J2kPk$(9 — a — k) for some constant a Q. This condition will only be 
met in exceptional circumstances - therefore stochastic decoherence 
will essentially always arise in such a system. 

We now let to be the interaction time and set n = t/rQ. Let- 

expje/ujn) f q ^ n wo firl j ^ _ , /l 7 ,,,2^2 



ting P{9) be ffl »°;" Tli for 9 > 0, we find 7 = y/1 + uj 2 t{ and </> = 
arctan(u;Ti). This coincides with the main result in Ref. |Q] where 
the constant t\ corresponds to the "time width of each event" Pj. 
On the other hand, by setting P{9) := ay y 27T ex P — ^2<$ where 
p := sin(u;/A) and a 2 := 2(1 — cos(u;/A)), we recover the result in Ref. 
Q if we identify A with the "fundamental time of the universe" ||. 
This observation makes sense because our assumptions are the most 
general ones. Indeed for any decay factor of the form {^e l ^) t / T ° with 
7 < 1, we could pick P(9) := - J^- exp — with /j := <ft and 

cr 2 :=-2hi7. 

Given that stochastic decoherence will almost always be present 
in a real-world quantum system, in accordance with the discussion 
above, one can ask whether a method can be devised to control it. 
Unfortunately, we can show that there is actually no way to suppress 
the stochastic decoherence discussed above if the channel has no mem- 
ory. The justification of this statement is as follows. Let us assume 
that such an operation is feasible and let us call it J-, where 



J= : 



a b 

b* c 




and where \b'\ > \b\ for a non-empty set of b values. We require that 
T be non-dissipative, i.e. we don't allow dissipation in exchange for 
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decoherence suppression. Hence 








we see that for some b, \/3 + e tti f3'\ > 1 where e l ° = b*/b. But if we 

/ l e i0/2 \ 

now take p := ^ I & _ iej2 1 J , then 

1 / 1 P + e"? \ 

This latter quantity J-(po) will not have positive eigenvalues because 
the off-diagonal elements have norms greater than 1, thereby contra- 
dicting the fact that J 7 is a superoperator. In other words, the above 
demonstration shows that there is no 'coherence booster' - even for 
particular states. 



2.2 Dissipative system 

Through the following example, we illustrate how a dissipative system 
may be modelled using a similar stochastic process. Consider the 
following channel: 

£(p) = pEopEl + P E lP E\ + (1 - p)R zP R\ 

where 

E ° := ( o VT=^ ) ' El := ( o ) ' Rz '= ( 6 J A ) 

Hence 

/ l-(l-ap)(l-a) b\py/T=Zt + (1 - p)e- w ] \ 
{P) \b*[p^T^+{l-p)e ie } c(l-ap) J' 

Keeping p fixed and assuming a, # to be Gaussian and independent, 
gives 



J J £(p)P ad (a)P pd (e)dad6 
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/ l-(l-p^^)(l-|a| 2 ) ab*[p(l- + (1 - p ) e - V] 

\ a*b[p(l - fi?) + (1 -p)e-V] | 6 |2(1 -pyf^*) 

where we have assumed \ a d <C 1, and a Taylor expansion has been 
used on the diagonal terms before integrating. In particular, if it is 
known that the relevant timescales satisfy T\ > T2/2 (see e.g. Ref. 
||), then we need 

1 - e~ X P d 

V < t , . 

1 _ e -\ d + ^\ ad /K 



3 Control of decoherence via random- 
ness 

Decoherence control is crucial to the success of quantum computation. 
We now study the possibility of controlling stochastic decoherence 
using further randomness. 



3.1 A vector-rotating game 

We start by introducing a classical vector-rotating game which shows 
a Parrondo-like effect p|. This particular game motivates much of 
the later development of decoherence control and the discussion of 
algorithms. 

Game A : Consider a wheel with a vector drawn from the center to the 
circumference, i.e. the vector is a radial line. Suppose the vector is 
originally vertical (i.e. 9 = 0) and the player plays by calling a robot 
(A) to rotate the wheel. The robot can only rotate the wheel by 0, 
2-7r/3 or 4-7r/3 radians, with equal probabilities. The player wins if the 
vector ends up in the upper-half of the circle (i.e. — ir/2 < 8 < vr/2) 
and he loses otherwise. The game is continued by rotating the wheel 
from the previous position, i.e. without restoring the vector to the 
vertical position. The stationary states are such that the vector will 
end up at 6 = 0, 2ir/3 or 47r/3 with equal probabilities. Therefore 
this game is losing for the player and the rate of losing is 1/3. In 
Parrondo's original game, the losing rate is smaller (i.e. — 2e where 
e < 1). 

Game B: This is the same as game A, except that the robot (B) 
can now only rotate the wheel by 0, 2ir/7, 47r/7, 67r/7, 8ir/7, Wn/7, 
127r/7, with equal probabilities. Similar analysis as that for game A 
shows the player's losing rate is 1/7. In Parrondo's original game, the 
losing rate is again smaller (i.e. — lle/5 where t <1). 
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Game A® B: The player now plays a combined game in which he 
randomly selects either A or B at each timestep. Operationally, one 
of the robots A or B is selected at random to rotate the wheel at each 
timestep. Simple geometric analysis shows that the vector can now 
end up in 3 x 7 = 21 different orientations, 11 of which are winning. 
The corresponding 21 x 21 transition matrix is doubly-stochastic and 
so the stationary distribution will be equally distributed among these 
21 positions. Therefore the player now wins with probability 11/21 « 
0.5238 > 1/2. In Parrondo's original game, the winning rate was 
1/80 — 21e/10 as compared to the present, larger rate of 1/21. It 
turns out there is nothing special about the numbers 3 and 7 chosen 
for this implementation. The games A and B are originally losing 
simply because 3 = 7 = 3 mod 4, and the combined game becomes 
winning because 3x7 = 1 mod 4. Therefore, the above vector-rotating 
implementation of Parrondo's effect works equally well for all m, n 
such that (m, n) = 1 and m = n = 3 mod 4. By the same method, 
we can therefore construct two losing games with rates —1/m < 
and — 1/n < such that when they are combined at random, we 
obtain a winning game with rate 1/mn > 0. One could also extend 
the Parrondo scheme to include random combinations of any even 
number of games. 



3.2 Stochastic control 

We showed earlier that it is impossible to control decoherence if the 
noise does not have any "memory". This then leads us to consider 
correlated phase kicks. Depending on the particular model employed, 
some of the control methods devised elsewhere might also work [[?], 
H|. However, we choose here to focus on a stochastic suppression of 
decoherence which mimics some form of Parrondo effect ]2| . 

Motivated by the classical vector-rotation game we introduced ear- 
lier, we consider two probability distributions Pa,Pb which are cor- 
related to the previous rotated angle (#i) in the following manner: 



Pa{O 2 \0i) 



p B {e 2 \e 1 



i[<5(0)+5(-7r/2)+5(7r/2)] , 1 € {-tt/2, 0, vr/2} 

5(0) , otherwise 

i[(5(e) + <5(-3tt/4) + <5(tt/4)] , Q x € {-3vr/4, e, tt/4} 
5(e) , otherwise. 



If Pa is the only noise in the system and if we assume the initial angle 
of rotation is 0, we will have 



P A (dn,---,dl)=U P A^i 
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as the OiS always lie in the set {— 7r/2, 0, vr/2}. Therefore, 
l A e ±l<t>A := J e ±ie P A (9)d9 = ^ 



Similarly, 



7B e ± ^ fl := /" e ±w P B (9)d9 = ^ 



with 7a = 7_B = 1/3. 

Combining the two probability distributions at random gives 

P( a |^_J 5^) + J[*(0) + «(-V2)+«5(7r/2)] , ^iG{-7r/2,0,vr/2} 
^ 21 i; } ±<5(0) + \[5{e) + $(-3tt/4) + 5(vr/4)] , otherwise. 

Since R Z (9)R Z {4>) = R z (cp)R z (9), we can write p n as 

1 R z {9{)--- J R z (9 n )p Rt(9 n )P(9 n \9 n . 1 )d9 n - ■ ■ Rt(9 1 )P(9 1 )d9 1 
We now define the following functions recursively: 
h{9) := / e*P{<t>\d)d4 



fk+i(0) ■= / e^/ fc (c/>)P(<^)# 



for 1 < k < n. Here p = / n (0), assuming that the initial angle is 0. 

For the combined probability distribution P above, we see that the 
angles of rotation can only take on six values, {— 3tt/4, —tt/2, 0, e, vr/4, tt/2}. 
Furthermore, we can calculate the /^'s to be the following: 



/: 



{-vr/2, 0,7r/2} h +e ie /2 + 1/6 
{-37r/4,e, vr/4} i-»l/2 + e <e /6 



/ {-tt/2, 0, tt/2} l/ fc (0) + i/ fc (e) 
A+i • j { _ 37r/4; 6j ^ _ f /fc(e) + | /fc(0) . 

Letting e go to zero and writing e lt as 1 + 0(e), we see that the f^s 
always output 2/3 + 0(e). An immediate consequence is that pn°^ has 
an exponential decay factor of 2/3 + 0(e). This is an improvement 
over the value 1/3, which is the decay factor if we were to consider 
noise Pa and noise Pg separately. This result is reminiscent of the 
Parrondo effect discussed earlier for classical systems 0. We note in 
passing that Mancini et al || have also devised a stochastic scheme to 
control quantum coherence. Although these authors invoke a memory- 
less modulation of the cavity length, their model is dissipative. More 
specifically, their only source of decoherence is the loss of photons - 
hence their results are fundamentally different from the present case 
of a non-dissipative channel. 



7 



4 A stochastic algorithm 



We now turn to an example involving quantum algorithms, in which 
cooperating with randomness may be a better strategy than trying to 
fight it. We consider a game where the player's goal is to obtain (i.e. 
measure with a high probability) a fixed, unknown number a in as 
few timesteps as possible. Here < a < 2 n — 1. The initial state has 
the form = Yl^o l^\ x )- * n ^ s § ame > an infinite sequence of 
operators 0\ ■ ■ ■ O m • ■ ■ will be applied to \ip). The player decides when 
to stop the sequence, i.e. he has the freedom to choose m such that 
\tpf) = O m ■ ■ ■ Oi\ip) . The payoff is then determined by a measurement 
in the computational basis of IV'/)- The game is winning if the player 
possesses a strategy that wins with probability > 1/2, and is losing 
otherwise. This game incorporates strategic moves, since the set of 
strategies used by the player to decide the duration of the game are 
equivalent to the set of natural numbers N. 

Game A: Here Oi = A for all i, where A(\x)) = (— l) 5xa \x). Geomet- 
rically, A reflects the vector about \a). Since A 2 = /, the player's 
freedom in choosing when to stop the game will always reduce to just 
one of the following two scenarios: \ipf) = A\ip) or \ipf) = \ip). Unfor- 
tunately for the player, the payoff | (o;| i/ 7 ) | 2 = K a lV')| 2 = ^ which 
is less than 1/2 for n > 2. Therefore the player does not possess a 
winning strategy, hence game A is losing for him. 
Game B: Here Oj = B for all i, where B := 2\ip){if)\ — I. Geomet- 
rically, B reflects about itself. Again, the player has the freedom 
to decide how many B are applied to the input state before measure- 
ment. However since B\ip) = the player can have no influence in 
determining the payoff in this game. The game is hence losing for him 
because the payoff Ka^)! 2 = which is less than 1/2. 
Game A®B: The player combines games A and B at random. By this 
we mean Oi = A or B with equal probability. Once again, the player 
has the freedom to decide when to stop the sequence and hence do the 
measurement. Since A 2 = B 2 = I and B\ip) = \ip), any given finite 
sequence Oi will always produce a final state with the following form: 
\ijjf) = {B)AB ■ ■ ■ ABA\ip). Now, numerical calculation suggests that 
for m = 4/c, 

IV/) = d m ---6 1 \ip) 

k 

= {BA)---{BA)W). 

It can also be seen that Bo A = G where G is Grover's operator JlO| , p|. 
Hence a winning strategy for the player is to choose to stop after the 



4k-th operation where k = |~7iV2™/4"|. The winning probability is 
> 1/2, and hence we see that this combined game is winning for the 
player. 

5 Conclusion 

We have discussed potentially useful roles for randomness in quan- 
tum information processing - in particular, decoherence control and 
quantum algorithms. The counter-intuitive conclusion is that such 
randomness/noise might be of direct use in the quantum regime, as 
opposed to being a guaranteed nuisance. We hope that the present 
work serves to simulate further research in this fascinating area. 
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